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SPECIFICATION 

MuHipllcatioii scheme using column compressors 



for an arithmetic device for performing high speed^^^^^^^ 

The speed at which calculations may be performed in '"»'^~'^'T^°^!^„ Jpicailv requiring a 
ThrnSlisamplifledwhenthecompu^^^^ 

larae number of Herations to be performed during s*^"'"- "^"^^ devices, such as adders arKl ^° 
lolZired to perfom, calculations, it Iscusto^^^^ 

multipliers, which function In the parallel-operating mode. l.e.. operaiing upo 

same time. ^ ^. . .„,M,mBtie devices is more complicated than addition, the speed 

onepartial product for each bitof the '""'^'P""'*™^^^^ 
muKlpIier.TheseshiftopeJo^w^^^^^^^ 

Involving a delay time which "'"""'^^'Y® ''l*!^! or ones. However, such Improvements have 20 

20 multiplication scheme have inwlvedskjplnga^^^ 

not yieldedamumplier having the speeddMUj^^^^ 

Other multiplication schemw have a^w ^^^ 

have wherein the two operands "^^Z '^^^ '"^^J^^r^ multipliMtion wherein a continuous 
squaringfunctlonsfollowedbyasubtrac on;an^^^^ 25 

26,Seamofoperandswasfedintoaparticu^^^^^ 

pair of operands on successive <>P««f ^^l^ f^^^ speed required of the sub ect invention, 
dthese schemes, howeverj^provided a mul^tt^pie^^^^^^^ 
A.D.Boothpublished"ASignedB.narvM^^^^^^^^ 

Z 1 951 , which has become Icnown as ..J^^^^.JZTrithrn provides for a uniform shift method which 
30 faster multipliers than previousfya^^^^ 

ixscssc^srrn^^^^^^^^^ 

J2S^^'Hi^2?er!rcS^^ 
"JSLTrsS?now.howeverisanevenfastermul«pllcationd^^ 46 
*5 srt, . . u;«nrv/ m.iittniication circuit for use in a digital data processing 

multiplication. «iirh a circuit having true parallel operation of the column 

55 monolithic large scale. Integrated circuitry. 

Summary of theln\fentlon ,.,4 !„« hinh fineed oarallel operation, multiplication circuit 

The objectivesof this invention *'«^,^"J'i5; Integrated clreuitry. ^ 
whlchmavbeimplementedincurrentmodel^^^ « 
60 Amultlpliermultlplexormaygenerateanitera^h^a^y^^^^^ 
multiplicand whereinthe number of rowainthear^^^^^ 

esTincompr^sormayoperateuponthearrayofpartialproductstocompre^ 
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successively smaller arrays, reducing the number of rows until only two rows remain. Compression may be 
achieved for each column, and concurrently with the other columns. 
A carry-look ahead adder may operate upon the remaining two rows to provide the complete product 

R Description of the Drawings ^ ^ m 

The advantages, principles of operation and special features of this Invention may be readlhr understood 
from a reading of the following detailed description of the invention In conjunction with the accompanying 
drawings in which like numerals refer to like elements and in which : 
Rgure 1 1s a circuit diagram of an 8 bit x 8 bit multiplication circuit embodymg the mvention. 
,n Figure 2 presents a circuit diagram of a single multiplication multiplexor shown In broken representation 
as to duplication of identical elements, a plurality of which multiplication multiplexors are found In the circuit 

^^F^unL^a and 3S comprise a circuit diagram of a single column compressor, a plurality of which 
column compressors are found In the circuit of Figure 1 . 

15 

Detailed Description of the Invention ^ ^ i 

A hfah-speed binary multiplication circuit is implemented in median scale Integration current mode logic. 
An unsigned integer multiplication circuit, Rgure 1, for handling an eight bit multiplier 108 and an eight bit 
binary multiplicand 108 Is Implemented on two l.C. chips. The multiplication scheme of tills mvention 

on operates to obtain a final product 1 10 In essentially two operations. In the first operation, a set of addends is 
obtained, being tiie partial products of the eight bit multiplier 1 08 and the eight Wt multiplicand 106. n tiie 
second operation the set of addends Is reduced to a sum equaling tiie final product 110. Product 110 Is a 
sixteen bit binary numt>er. . , . 

The numerical partial product set (matrix array) is generated In a partial product array comprising four 

« Identical multiplier multiplexor components 101, 1 02, 103, 104 of a type available from Burroughs 

Corporation, part number ECML-2M31 . Figure 1 shows the partial product array operating upon eight bit 
multiplicand 106 represented by Xo through X7, wherein Xo is the least significant bit; and an eight bit 
multiplier 108 represented by Yo tiirough Y7, wherein Yo is tite least significant bit 
Each of the multiplier multiplexors 101 . 102, 103. 104 generates two-times, one^mes, or zero-times the 

,n multiplicand 106, in true or complemented form corresponding to tiie value of the particularthree bits of 
multiDller 108 or its Inpute "Y-1." "YO" and "Yl" Inputs. The additional input P controls ttie 
complementation of tfie multiplicand 106 so that each multiplier multiplexor (MM) 101, 102, 103 and 104 may 
Sn either the positive (where "P" input = 0) or negative ("r - 1^ 

the output (as labeled Po, Pi Ps) from each of the multiplier multiplexors 101, 102, 103 and 104for or given 

35 Input signals on its "Y-l," YO" and "Yl" input tenninals. 
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WHERE: 

BS Pi = (P g»C.)(YiY DY-1 +TlY^=l) + (PieXn)YlYOYi^ 55 

+ Y1Y0Y-1 _ 

Pa = (PG»<t) (YIYOY-1 + YIYOY^ + Y1Y0Y-1) -t- (PQXt) 

rrmT^ + y^TBV-i + yi yoy-d + yiyoy-i 

60 (j h 0 i<7 

Looking to the partial product array (MM 101-104) Interconnection, Rgure 1 . each nr<ultlpiier multiplexor 
101, 102. 103, 104 is connected for operating in parallel and has its "X," input terminal con"ec|eJ In common 
to the X» bit of the multiplicand 1 06; Its "X," Input terminal connected in common to the „ 
55 multiplicand 108; Its "Xa"lnputtermlnal connected In common to the Xj bit of the muwpllcanaioe; Its Ai 55 
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connected to the Y, "tofttw multiplier m ^^^j 

TheoutputsfromlhemuHlpH^^^ 
column compressorcomponents 111. "3. compressors (CC) 

"Sod" "4." "DSj;' "DC." "LS." and"EC/' _ „ connected to the P, output 

connected to the "Sos Input of CC "6,tM t-fcc 114. the "Soc" outputof CC lUlsconnected 

output of MM 102, the "C," Input is connectedto ttie •*» ou^P"* ^rhl? iqi 
oSutof MM 102,end the "D," input isconnert^^^^^^^ 
The "C" input of CC 113 is connected to the Yg bit of mumpife"""' m> k ^ connected 

•n,."C-lr,«o«Ccm. » i. «Z*. ?0W« ot MM 1112, th. "C" input 1. 

o«ipuolMM103,tl»"C,"lnputtecoonee»d»»«2°W^ 

T:^c:rc??s?ffi^p-^^^^^^^^^ 

MM 103. the "C,'Mnput is tied to the Pe output of M^^^^^ 
55 the "Do" input is tied to the Ps output of MM 104. the mpuiisiiwiTOi 7 

inputlstiedtothePaOutputoflVIMIOI. , -MMinA white the "C," Input Is tied to the Pa output of 

The "Co" inputof CC 1 17 is tied to the P.outpy^^^^^^ 
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120. 121. 122 and 123 connected to operate in parallel. Each of the arithmetic logic ""|ts <ALU| 120-123 
oerfoirns a simple addition operation. The ALU's 120-123 are commonly available and herein a type 
^tuSurldTeurroughsCorporationasideotifiedbypartnumb^^^ 

"A " "B« " "A, " "B, " "A,." "Bj," and "C," while having outputs labeled "So, S„ Si. S3, and Cj. 
5Tl^outputsoHheALU's120-1^connectedinparalleldefi^^ 5 

repre^emron. Hov.ever:inthe principal embodimentALU 120^ 

Keclal cany lookgenerator.ALU120.Rgure1,ha8 its xrinputcom^^^^ 

cTwitad tothe''Soc''outpW its "B," inputconnectedtothe''DS''outputof CC IIMs A2 10 

^°5?p"iS?n^dto^"D<?outputofCX111.tha"^^^^^^^^^^ 

"a," input connected to the "EC" output of CC 1 11. and "83" input connected to the DS ''"jP'f f 1 1 2. 
Vco-'oZut of ALU 120 is connected to the "C,"inputo^ 

com2ctedtSre''Cr input of ALU 122.andthe"Co" output of ALU 122 connectedtot^^ 

^^he"Ao"inputof ALU 121 is connected to the "DC' output of CC 11 2, vvhile the "Bo'M 
thI"ES" ouiut of CC 1 12. the ''A," input is connectedto the ''EC'' outp« 

SSSteconnectedto the "ES" output of CC 11 5. the "A3" Input is connected to the EC outputof CC115. 

« "ifor'2u?&"iS"V'tn?u1^ 

toSe^-K^^ouStof CC1 6'^^^^^^^^^ , 
"nc" oJtont CC 1 17 the "A," input Is connected to the "DC output of CC 1 17. "83" Input 

3n°Sidr«,e'^ls"X?5^in^^^^^^ 

bit^tSrprSduct110.The''S,"outputofALU120lstheP,bitof«je^^^^ 
outputof ALU 120aretheP3andP,bitsoftheproduct110.rwpectiveJ^^ '""s,"and 

outputs of ALU 121 are the P4. Ps. P* and P, bits of the product 1 y^'^^^'^J^^L'^^ "sL" 4 " '£ " . 
«"S^utputsofALU122aretheP8.P,,P,candPnbitsoftheproduct110.respe^^^^ Si. Sj. 35 

«nd "&•' outputs of ALU 123 are the P,^ P,„ P,«. and P« respectively, b. s the product 110. 

istet^d above, the multiplier multiplexor section implements 8ooth'8Algonth.Th^^^^ 
ona^repeityofaWnarynumberto be represented asadifference of two numbers of spedalfa^ 

that muWpller 108 Is given In the form: 

40 

40 n-1 

Y - ^ I y^i^ o ^n-lV2-*:-Vo -nien Y e«n be repr«.«iited 
1^0 n-1 P-1 



20 



26 



30 



45 

as the dlX f erenee Y b TT-V 



i=0^ i-o 



50Whereu,-|y.-y.-i^lfyi-Yt-t<0'«"'<' 50 
0 otherwise: and v, «»|yi - Vi-i|lfyi - Yi-1 " 

l?°tr!?^0111111100.thenYcanalsobes,atedas:Y-1000000000 . 0000M^^ 55 
'liemultipllcSndXintheexampleabovem^^^^^^^^^ 
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TABLE II 
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Add 2 times multiplicand to partial product 
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Subtract 2 times multiplicand from partial product 
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Subtract multiplicand from partial product 
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Subtract multlpllcandfrom partial product 
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Subtract zero from partial- product 


20 



20 

Thus^e operations described in Table II aewe are ma^^^^ -5,^,04 described above, 
wirina interconnection bet«««n winponente ,„ Rg„„ 

Multiplier multiplexor's 101. 102. /^^^^ Inputs "Y-1." "YO- and a 25 

25 2.l^8ure29l,ov«MM101toh8Wlnputs"X. ft«u^^^^^ 

^ "Y1," as well esthe "P" '"P^^^ff'^f**'" ^^^"rL'iLTSl^^ of circuitry for handling 

labeled Po through P.,This multipHerm^^^^^^ 

the plurality of inputs m parallel and as such Figure 2 7!' bits "X," through "X5" and 
porrtonofthatpartofthecircuitrydirectiyconnertedt^^^ 3^ 
30 SeoutP«tbitsP2throughP,.Conne«edtoeacho^ 

r^JdT^S"^^^^^^ as 

!s;eLK::rdrs^r« 

andthe'-YI'Mnputisconnectedtotijelnvert^^^^^^^ NAND gates wherein 40 

40 Connectedtotheoutputofeadiofttwd^^^^ 

NANO gates 210, 21 1 are connected to '^^f^" ^^-iT^^^^^ are Unnected to the driver 204. and 
gate8214,215are connected to thednver2(»,NANDgMw216^^^^^ 

Sand gates 218, 219 are « J*^^^ 'tS^I^vJ^SZu' tSe d^^^^^ 201 . 202. 203, 

inverted and a non-inverted NAND gates 211, 213. 45 

45 204, and 205 are each connected to an J?! 201 . 203, 204, and 205 are each 

216. 217 and 219. respectively, ^he hon.nve^oujut «^^^^ ^ «,pectively. The 

connected to an inverted Input f each of the gates 210. 212. 214. 
lr,verted output from the driver 206 IS connected to a 8^^^ 

216. and218, vwHile the non-inverted output from the driver 206 is connecwow ^ 
50 9«"211.213,21p178nd219. 224, 225, 226, and 227 are connected in parallel to the 

Seven inverted input NAND gates 221. 2ZZ. driver 207 is connected to a first Inverted 

output of the drivers 207, 208. and 209. The '^"■'"^'J^^.^^^V,^^^^^^^ to a first Inverted 

InpSttethegates 221.222, and 223.^mvertedo^^^^ 

In^ te the gates 224, 226. 226 and 227 The non.^^^^^ 

55 second inverted input to the gates 22 ' f^^^^^^ ^.e non-lnvertlng output from the 

connected toasecondlnvemnginputontl^ega^^^^^ 

eo piuX^^rt^-ir r^^^^^^^ 

^° Sutjute Mnnected in common, these gates b««n9 """'"^JfJ^^^^'^J^^^ a first inverted Input to the 
°Xinvertingoutputf,omthegat«210a^^^^^^^^^ 
g8tt231.The inverting outp^from the gates^^^^^^ 

of eachof the gates 233 and 236.The non-invertng oujulfr^^^ ,„p^^ ^5 

66 Input ofthe gate 232. The non-Inverting outputfrom the gate 211 isconnecwuw* 



55 



60 
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the gate 232. while the non-inverting output from the gate 21 2 is connected to a first inverting input to the 
gate 234 and a first inverting input of the gate 237. The non-inverting output from the gate 213 Is connected 
to a first Inverting input of the gate 234 and a first Inverting input of the gate 237. 

The inverting output from the gates 214 and 215 are connected in common and to a first inverting input of 
5 the gate 238 as well as to an additional gate out of figure 2. The non-inverting output from the gate 214 Is 5 
connected to a first inverting input of the gate 239 as well as to an additional gate out of the figure. The 
non-inverting output from the gate 215 is connected to a second Inverting Input of the gate 239 as well as to 
an additional gate out of the figure. 

The inverting output from the gates 216 and 217 are connected in common to a first Inverting input of the 
1 0 gate 243 as well as a first inverting Input of the gate 246. The non-inverting output from the gate 216 is 10 
connected to a first inverting input of the gate 244 and a first Inverting input of the gate 247. The 
non-Inverting output from the gate 217 is connected to a second Inverting input of the gate 244 and a second 
Inverting Input of the gate 247. 

Gates 218 and 219 have their Inverting inputs tied in together and to a first inverting input of the gate 248 
1 5 and a first Inverting input of each of the gates 251 and 253. The non-inverting outputfrom the gate 218 is 15 
connected to a first inverting Input of the gate 249 and a first Inverting input of each of the gates 262 and 254. 
The non-inverting output from the gate 219 Is connected to a first inverting input of the gate 249 as well as a 
second inverting input of each of the gates 249 and 252 and a second inverting Input of the gates 254. 

The inverting output from the gate 221 Is connected to a third inverting Input of the gate 232, as well as to 
20 each of a third inverting input of the gate 237, an inverting input of the gate 242, an Inverting input of the gate 20 
247, and an Inverting Input of the gate 252, as well as, an inverting input of corresponding gates out of the 

^ The inverting output from the gates 222 and 224 is connected together and to a second inverting Input of 
each of the gates 233, 238, 243, 248, as well as gate 253 and corresponding gates out of the figure. 
25 The Inverting output from the gates 223 and 225 are connected in common to a third inverting input of 25 
each of the gates 234, 237, 244, 249 and 254, as well as corresponding gates out of figure. The inverting 
output from the gate 226 is connected to a second Inverting Input of each of the gates 231, 236, 241 , 246 and 
261 , as well as corresponding gates out of the figure. The invertlrig output from the gate 227 Is tied to an 
inverting Input of each of the gates 235, 240, 245, 250 and 255, as well as corresponding gates out of the 

30 figure. , . ^ 

The gates 231, 232, 233, 234, and 235 have their Inverting outputs connected in common and to an 
Inverting Input of a driver 261. The inverting outputfrom each of the gates 236, 237, 238, 239 and 240 are 
connected In common to an Inverting input of a driver 262. The Inverting output from each of the gates 241 , 
242 243, 244 and 245 are connected in common to an inverting Input of a driver 263; while the Inverting 

35 output from each of the gates 246, 247, 248, 249 and 250 are connected In common and to an inverting input 35 
of a driver 264; and the inverting outputs from each of the gates 261 , 252, 253, 264, and 265 are tied together 
and to an inverting input of a driver 265. The drivers 261 , 262, 263, 264, end 265 each have Invertlngoutputs 
and have corresponding counter parts for the circuitry out of the figure. The inverting output from the driver 
261 forms the most significant bit po out of the multiplier multiplexor circuit; while the inverting output from 

40 the driver 262 is the output bit pa; the inverting output from the driver 263 forms the output bit ps; the 40 
inverting output from the driver 264 forms the output bit p?; and the inverting output from the driver 265 
forms the output bit pe. Output bits pa, Pa, P4, and ps they are accounted for from similar circuitry out of the 

^^The column compressors 1 1 1 through 1 1 8 of Rgure 1 are each identically constructed as shown In detail In 
45 Rgures 3A, and 3B. CC 1 1 1 through 1 1 8 operate in parallel to perfomi a manipulation similar to the following 45 
explanation which Includes an Illustration in Table III. 

The avoidance of excessive carry-propagation time is Implemented by column compression where carries 
are not allowed to propagate until the very last moment Assuming that the sum of 6 numbers is to be 
calculated. This partial product array may, as an illustration, be represented by the array In Section "a" of the 

SOTablelll. . . ^ ^ . 

Multiple addition as implemented by column compression is achieved by summing independently along 
each column, i.e. counting the number of I's In column. Since each column's sum is up to 7, the binary result 
is contained In three bits as shown In Section "b" of the Table III. As an example, the third least significant 
bit's column contains six 1 's. These 1 's are added up and expressed In binary form, on a diagonal line 

55 beginning from the bottom upwardly to the right ending directly under the third most significant column of 55 
Section "a." Here a binary "1 10" is written equaling 6. Simllariy the number of ones in each of the other 
columns is added and written binarily on a diagonal. A second reduced "array" Is written in Section "b" of 
the Table III as a three-row array. 
This operation is performed again and again until the array is reduced to only two rows which can be 

60 operated upon by a simple adder component With the Illustration of Table III the very next reduction 60 
produces a two-row array. Section "c" A simple addftion provides the output Section "d." 
(112+143+60+198+255+100-i-30«>898) 
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116. 116.117.8nd 118is8hown in Rau^^.^AandSBiawpres^^^ 
25compre88ors.CC111.Aplura«tyofirwemngot2"tJ^^^^ 
of the CC 111 and are connected.^one ea^^^^^^^^ 

«C" "C." "C^" "Ca" "C./ Column eomprewor 111 input "D," 

Im^ertinfl output and a non-iovert^^^ 

Is connected to the input of the dnver 301 - '«*f '"^ , connected to the input of driver 304; the 
30the''D,'Mnputl8tledto*eJ,pu^^^^^^^ 

"D/Mnputlsconnected othe npu o^drive mth^ 

"Da'Mnput is connected to fte inpirt(rfd^^^^ 

rn^ji'sre^^rthi^^inTuiS^^^^ 
:srrrn^:rofr«ss^^^^^^^ 

inputofanotherflate325. -ft,,..^„„«rt«dtoanotherlnvertinalnputof e8choftheflate8 321 and 

40 Theinvertedoutputfromdnv«-M2.8Conne^^^^^^^^^ 
322a8we!lastheaate8324andm^.non^^ 
Inverting input of another gate 320and8n^nven^ 
Theinvert8doutputfromdnver3Wl8«nne^ 

45 Sm^dra^::^^^^^^ 

^8hown.nRgure3AdHve«304 306and^^^^^^^^^ 

respectively In an Identical configuration as end 301 , 302, and 303 all being of the 

ReferringtoRgur^B «iedrive«308 3^^^^^^ 
SrSrsKSb'S^^Ce^^^^^ 

additional gates 350, 351 , 352, 353, M4. 365 and 356. 350 through 366. a 

55 As wHh the initial bank of gates 320 through 326, through 506, 3^^^ 8 ^ ^ 
second bankoflikegatesisutiliz^toperfom^^^ 
are the gates 360.361,36^63, 364^5. 3^^^^^^ 
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inout of each of the gates 364, 365 and 367. While, the non-inverted output from the gate SMiS connected to 

toSeKrting Input of the gate 363andanother inverting input to the gate 366 The 
outouXr^egafesSsisconnectedtoanotherinputtothegateaes 
5thegatri66.Thenon^nvertedoutputfromt^^ ^ 

anflthBr lnvertina inoutto the gates 363 and 366, and to another inverting input ofthe gate 364. The 
"oSf^rdoSSSe^ateaS^^^ ,0 

'"^'jH^S'has its inverted outputconnected to aninverting input on each 0^^^^^ 
ast;7nlnvert!nglnputonanothergate380.Thenon.invertedoutpirt 

another inverting Input ofthe gate 364 as well as an Inverting input to another gate Ml- 
SrtrMOhas anotherof Its inverting inputs connected to the nonn^^^^ 

15 third iSvertlng inSS c^^^^^^ 

SSSrSn^ed to the inverted output fr^^ 

'^MreSB shovvs an Identical drcuit irterconnection for the gates 340. 341, 342, 343. 344^^M^^^ 

M2and^S shovvn in Rgure 38 correspond to the gates 380 and 381. ngure3A.dew^ _ 
f^m^ theXe 3M has a firat Inverting Input connected to the non-inverted output ofthe gate 374. a 
STnSgTnp^^^^^^^ 

c^nect^dtoZ inverted output of the driver314whi* 
25gai3SandSegate371.Gafe383hasaninverti^ 

Snd the Inverted output ofthe gate 375. A second Inverting input of tfie gate 383 '» """f^^^ 
JJtintr^ output of thedriver314vvhich is also connected to an inverttnginjn^^ 

W3SS^^^^^ 30 
Xutt^?tregate361,whlleathirdlnvertinginputlsconnectedtothenon..nve^^^^ 

• Hri^r Ml aXe aat^^^^ 388 and 389 are connected in an identical respective configuration with 

40th:?utp™g«^^^^^^^^^^ 

M6and386regardinglnterconnectlonwlththeoutputsfromthegate8360throug^ ».^Hi„«.«m«n 

An5?vStt?SuSutfromthedriver390andanlnvertedoutput 

tot^re^e'-S^outputfortheCCIIIclreultTheinvertedc^^^^^ 

outout from the gate 383 are connected in common to become the output Soc "'"".^MlJ^n-^^ 
iiR SZcomoressor 111 input "Soe'Ms connected to an inverting input of another ga^ 

common^enoTJ^verted^r^ 
S?.Xi;SLX^of3ther gate 396. 

^mon to 3« Swrttd output of the gate 337, and to an Inverting input of another gate 39^ another 

SSStiTe^tesTanSr^^^^^^ 50 
5oS!Sn^ctedtoa°nlnvertln8lnputtothegate393andanotheri^^^^ 

Gate 385 has its non-inverted output connected to another inverting mput of the gate 394 and a^^ 

InSitSothe gate 397.Qate 386^5 its non-lnve 
S^anTanotSerinvertinginpu^ 

Connected In common and to an inverting input of another gate 392. another Inverting input ofthe gate 393 
Jert!ngTp"rno";i!e;U40a^^^^ 

and to an Inverting Input of another gate 402 as well as an inverting input •\*J.fl««^^^^ 
lnveSJglSrofanrthergate407.^enon^m«rted^^^ 

•"ffeC?3Sa'?53%1h^^;^^^^^^ 
an?nS n%t o1C«e 4?^^^^^^^^ 

n^rdOfi^Gate 388 has its non-Inverted output connectedto another Inverting Input of the gate 404 and 
C^iSZ^J!l^^TsQ^Xe4>n^ Gate 389 has Its non-invertlng output connected to another Inverted 
65 Input of the gate 404 and another Inverting Input of the gate 407. 



40 



45 



55 



60 



GB 2 016 181 A 



10 



15 



20 



2S 



Column compressor 111 has fts'W' input connected to arwther inverting inputof^^^ 

anotharinvertlna Inootof thegate404as well asan inverting input of another gate 

re1nrrtSouS?romtheflate392,the^^^^ 

inverginputtoTnotherdrivermTheinv^ 
5 SeSlerSrouJuts from the gates 402. 403 and 404are connected in c 

SrMS^Drer406 has itsliwerted output as the "Dc-'output from the 
fhTno^nverSd outputs connected to separ^ 

u^lZa In^utWierted to an inverted output from a driver 398. Another gate 400 has an inverting input 

rnn^STh^inSXt from the 9ates396an^ 

lOrnSSSoJtirfrTrS^eS^^^^ 

and 400 have their inverted outputs connected together to form the "ES output of the CC ill. 

GattS 4^ and Jo7 each havSheir non-lnverted output conn^^^ 
^ Tte Inveitad outouts from these gates 406 and 407 aare connected in common to an inverting input of 
JS;I?flS?S?.Sota«secoSdlm,ertlng input conn«^^ 
1 « dM The^Sverted outout of the driver 408 Is also connected to a third inverting input to the gate 409. The 
i2;JjMTid^oCeth^Mnv^^^ 
^^JeSofhisfnven^^^^^^ 
apraJeXS^ate^^^^^^^^ 

- muiiHoBcatlon multiolexor With a newdeslgnfor a column compressor. The newdesign forthe 
90 r^S^TrZX^o!^^^^ implementation of a modified Booth's Algorithm virtilch operates faster 
*i ?rS^ioSlSable T^e new column compressor design reduces seven inputs to two output, m 

letches between procewlngelemen^^^^ apparatus, and many different embodiment. 

SSSiiJt^!abovedescriptlonw.«shownlntheaccompanvingdrawlng.rt^^^ 
IllurtratW. and shall not betaken in the limiting senM. 

. CLAIMS 30 

30 ■ 

arrav, through parallel operating circuitry, in a single operation time: ,^^,,„„ -rrav 

""*''T?frc;uitofClaim2whereln said compressing meansin^^^^^ 

the output of said multiplication muHlplexor in a parallel «2;!?"2?« i'„dodes a oluralitv of 

M™?rc!MKitipii«»5inp«.i«'»»»i"»«*" 

'^7°°^'e*K'S.im6wh.»ir»ldpta-.l»»ofcolumn»mi»~o»«d.pe*™ ^ 
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illustrate'd in, the accompanying diagrammatic drawings. 

13. Any features of novelty, taken singly or in combination, of the binary niultiplication circuit as 
hereinbefore described with reference to the accompanying diagrammatic drawings. 
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